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CELL STREAM REPLICATING DEVICE 

Field of Invention 

The invention generally relates to testing equipment for digital data 
communication devices, and more particularly to a device which generates a plurality of 
data traffic streams based on a single traffic stream. 

Background of Invention 

Testing of packet/cell based data communication devices, such as 
asynchronous transfer mode (ATM) based network nodes, is becoming more important 
as data communication technologies mature. This is because the majority of data 
communications devices implement standard protocols, and thus their functionality is 
more or less equivalent. Hence, a distinguishing factor between such devices is their 
performance under known, real world conditions, which customers often examine in 
order to base their purchase decisions. The desire for performance testing requirements 
can be seen in the standards setting bodies and industry associations such as the 
International Telecommunications Union (ITU), the Internet Engineering Task Force 
(IETF) and the ATM Forum, where numerous performance testing specifications are 
currently in the process of being drafted. 

Performance testing requires the use of standardized traffic patterns on all 
input ports to a data communication device so that different devices may be tested under 
the same traffic conditions. Unfortunately, the costs are enormous with the present 
practice of using a test generator for each port. The average per port cost of good ATM 
traffic pattern generator is quite high, so the cost to test a device having a large number 
of ports can be quite large. For example, some ATM switches have 92 ports thereby 
requiring 92 test generators at a cost of several millions of dollars in order to test the 
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switch. Due to the large testing costs, customers do not test all ports at once and thus 
cannot obtain a true evaluation of the performance of a device for comparison against 
others. 

5 Accordingly, there exists a need to carry out performance testing in data 

communication devices in a cost effective manner. 

Summary of Invention 

10 According to one aspect of the invention, there is provided a method of 

generating digital traffic for use in testing a multi-port communications device. This 
method comprises the steps of generating a reference pattern defining the digital traffic, 
such as provided by a known test generator; and generating a plurality of traffic streams 
from the reference pattern, whereby the plural traffic streams are used for loading 

15 respective input ports of the communications device. In the preferred embodiment, 
respective phase delays are introduced between the plural traffic streams in order to 
mimic real world conditions on the input ports of the communications device using only 
one test generator whilst respecting any statistical multiplexing advantages provided the 
device. 

20 

According to another aspect of the invention, there is provided a method 
of loading a multi-port communications device with digital traffic. This method 
comprises the steps of: generating the digital traffic; and providing plural streams of the 
generated digital traffic to respective input ports of the communications device with 
25 phase delays. 
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According to another aspect of the invention, there is provided a method 
of loading a multi-port communications device with digital traffic. This method 
comprises the steps of: generating a plurality of identical digital traffic streams; and 
providing the identical streams to respective input ports of the communications device 
5 with phase delays. 

According to another aspect of the invention, a digital data stream 
replicating device is provided comprising an input port for receiving a continuous digital 
data stream at an input transmission rate; broadcast means for replicating the input digital 

10 data stream N times; N output ports for transmitting each such replicated digital data 
stream through a separate output port at an output transmission rate at least equal to the 
input transmission rate; and delay means for introducing a relative delay for each said 
output digital data stream with respect to the input digital data stream such that the output 
streams are similar to the input stream but out of phase with one another. Use of such 

15 a device makes it possible to test a multi-port digital data communications device such 
as an ATM network switch using only one performance test generator whilst respecting 
the statistical multiplexing advantages of the multi-port digital data communications 
device. 

20 In the preferred embodiment, the replicating device includes means for 

introducing empty data blocks into the output digital data stream when the output 
transmission rate of the corresponding output port is greater than the input transmission 
rate. 

25 In the preferred embodiment, the delay means comprises a memory and 

N first-in first-out logical buffers established therein. Each logical buffer is associated 
with a separate replicated digital data stream, wherein data blocks associated with each 
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logical buffer are forwarded to the corresponding output port only when the logical buffer 
is fiill such that the relative delay encountered by the replicated cell stream corresponds 
to the length of the logical buffer. The delay means for each replicated output digital data 
stream may also include the output transmission rate of the corresponding output port, 
5 whereby the relative delay encountered by the replicated digital data stream corresponds 
to the transmission rate of the corresponding output port. 

The above-mentioned logical buffers may be established by copying each 
input data block into different physical buffers organized in the memory. Alternatively, 
10 the logical buffers may be established by copying each input data block into one physical 
buffer and maintaining a separate pointer to the physical buffer for each logical buffer. 

In the preferred embodiments, the input and output digital data streams are 
ATM cell streams. 

15 

Brief Description of Drawings 

The foregoing and other aspects of the invention will become more 
apparent from the following description of the preferred embodiments thereof and the 
20 accompanying drawings which illustrate, by way of example, the principles of the 
invention. In the drawings: 

Figure 1 is functional block diagram of a cell stream replicating device 
according to the preferred embodiment; 
25 Figure 2 is a timing diagram illustrating output cell streams which are 

delayed with respect to an input cell stream; 
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Figure 3 A and 3B are system block diagrams of two implementations of the 
cell stream replicating device according to the preferred embodiment; and 

Figure 4 is a timing diagram illustrating output cell streams which are 
delayed with respect to the input cell stream in situations where the output transmission 
rate is greater than the input transmission rate. 

Detailed Description of Preferred Embodiments 

The functional block diagram of Figure 1 illustrates a cell stream replicating 
device 10 according to the preferred embodiment which is connected between an ATM 
traffic generator 12Vnd a multiple input port ATM data communications device 14, such 
as an ATM cell switching device. The ATM traffic generator 12 produces an ATM cell 
stream, such as shown ayef. no. 54 in Figure 2, on physical interface/line 16 (Figure 1). 
The cell stream 54 carriesV traffic pattern used for testing purposes such as performance 
testing. As noted from Figure 2, the ATM cell stream 54 is "continuous" in the sense that 
even if there is no user information or data payload being carried by the cell stream at any 
given point in time (i.e. other thali the ATM control information encapsulated in the cell 
header which is required for the Wctioning of the cell stream itself), the ATM traffic 
generator 12 generates idle or unasWied ATM cells 53 as known in the art, such that 
there are no gaps or discontinuities in th\e cell stream. Test generator 12 is commercially 
available from a variety of sources, includjng the Interwatch 95000 model by GN Nettest 
and the AX4000 model Adtech. \ 

The cell stream replicating device 10 includes an input port 18 for receiving 
cell stream 54 on line 16 at the transmission rate thereof. (Cell stream 54 is thus an input 
to the replicating device 10). A broadcast means 20 replicates cell stream 54 N times on 
N different outputs 22. A delay means 24 introduces a relative delay for each replicated 


20490441.1 


-6- 

cell stream with respect to cell stream 54. The device 10 also includes N output ports 
28 for transmitting the N copies or replicas of cell stream 54, each through a separate 
output port, at an output transmission rate equal to the transmission rate of cell stream 54. 

In the preferred embodiment, the delay means 24 comprises N logical first- 
in first-out (FIFO) buffers 26, as explained in greater detail below, in conjunction with 
a scheduling means 25. The broadcast means 20 associates or stores each cell of cell 
stream 54 with each of the logical FIFO buffers 26, as explained in greater detail below. 
Scheduling means 25 forwards the lead cell in a given logical buffer 26 to the 
corresponding output port 28 only when that logical buffer is full. Therefore, the relative 
delay encountered by each replicated cell stream on outputs 22 with respect to cell stream 
54 on input line 16 corresponds to the length, in terms of the number of cells, of the 
corresponding logical buffer 26. More specifically, the average delay encountered by a 
given replicated cell stream is equal to: 


' avg Buffer Length * Output Transfer Rate 

This is illustrated in the timing diagram of Figure 2 where three (for 
example) replicated output streams, respectively designated by ref. nos. 56, 58 and 60, 
are shown. The delay means produces relative delays or phase delays tb, t c , and t d in the 
three replicated cell streams 56, 58 and 60 relative to cell stream 54, the magnitude of 
which are dependent upon the respective lengths of the corresponding logical buffers 26. 
It will thus be seen from Figure 2 that the traffic pattern of each output cell stream is 
equivalent to the traffic pattern of cell stream 54; except for being out of phase with one 
another. This results in well defined traffic patterns on the N outputs 28, which do not 
occur simultaneously, thereby mimicking real world conditions on the N input ports of 
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the ATM device 14 using only one traffic test generator 12. It will be appreciated that 
this phasing respects the statistical multiplexing advantages of ATM devices, as the test 
data traffic, in particular ATM cells associated with variable bit rate (VBR) service class 
virtual connections, arrive at the input ports of an ATM device in a more random fashion. 
Statistical multiplexing devices are designed to take advantage of burstiness and 
randomness behaviour of typical data traffic, and the introduction of respective delays 
-♦^Bjhe multiple replicated test streams attempts to mimic this behaviour. 

Figure 3 A is a system block diagram illustrating a first system for carrying 
out the preferred embodiment in practice. In this system, the cell stream replicating 
device 10 comprises a microprocessor 30 and an associated memory 32 which may be 
internal to (e.g., a high speed cache memory) or external of the microprocessor 30. The 
input port 18 is a serial port which converts a bit stream into corresponding word data 
readable by the microprocessor 30. The serial port 13 is connected to the microprocessor 
30 via an interrupt signaly34. The microprocessor is also connected to output ports 28 
through various means welllmown in the art. In this case, the output ports 28 are serial 
ports which convert word data Vovided by the microprocessor 30 into a serial bit stream. 

fa the illustrated embodiment, memory 32 is organized into N physical 
FIFO buffers i\such that each logical buffer 26 corresponds to one of the physical 
buffers 27. The microprocessor 3 2 implements the broadcast means 20, a portion of the 
delay means 24, and the scheduling means 25 by executing a program which, upon 
receipt of a new cell fronMie input port 18, copies the new cell to each physical buffer 
27. The program also deterrhmes when any of the physical buffers 27 are full, and, for 
those buffers which are full, forwards the lead cells stored therein to the corresponding 
output ports 28. A housekeeping function of the program maintains each physical buffer 
by discarding cells which have been ttansmitted. For example, the physical buffers 27 
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may be constructed as linked lists, the lead elements of which are discarded when the 
data is forwarded to\he output ports 28. 

Figure 3B illustrates a second system for carrying out the preferred 
5 embodiment in practice, which uses the same hardware shown in Figure 3A. In this 
system, the memory 32 is organized so that there is only one physical buffer 27 into 
which all cells received from the input port 18 are stored. However, a program executing 
on the microprocessor 30 maintains a pointer 40 and buffer length register 42 in respect 
of each logical buffer 26 (i.e., there are N sets of registers 40 and 42). The pointer 40 
O 10 associated with each logical buffer 26 may point to different cells stored in the physical 

fy buffer 27' as illustrated. In each case, the pointer 40 points to the first cell of the 

Bl 

u respective logical buffer. The program determines when each logical buffer 26 is full 

based on a comparison of the corresponding buffer length register 42 against the distance 
N or length of the corresponding pointer 40 to the last cell 50 stored in the physical buffer 

□ 15 27. If the results of the comparison indicate that a given logical buffer 26 is full, the 
O microprocessor 30 copies the cell pointed to by the corresponding pointer 40 to the 

,jj corresponding output port 28. A housekeeping function of the program maintains the 

physical buffer 27 in order to add new cells received from the input port 18 and to delete 
cells which have already been transmitted to all of the output ports 28. For example, the 
20 physical buffer 27' may be constructed as a linked list data structure. In such a case, as 
illustrated for instance in Figure 3B where all of the pointers 40 are pointing to a cell 
beyond a first cell 49 in the physical buffer 27', the housekeeping function recognizes that 
cells such as cell 49 have already been transmitted on all the output ports 28 and thus 
deletes such cells from the linked list. Further details regarding implementation of 
25 multiple logical buffers using a single physical buffer may be found, for instance, in US 
Patent No. 5,528,588 to Bennett et al., which is incorporated herein by reference. 
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In the preferred embodiment the output ports 28 transmit data at a rate 
equal to the transmission rate of the input cell stream (line 16). However, it will be 
readily recognized from equation (1) that the average delay experienced by each 
replicated cell stream can also be varied by modifying the output transfer rate of the 
output port 28, provided the transmission rate of any given output port is greater then the 
transmission rate of (input) cell stream 54. In this embodiment, the output ports 28 are 
more sophisticated ATM segmentation and reassembly (SAR) devices. Such a device is 
capable of attaching header information to data destined for transport over an ATM link, 
and is capable of inserting idle or unassigned cells (i.e., cells not carrying any payload 
which are designed to be discarded by the receiving side) when there is no data to be 
transmitted. It will be appreciated that if the output ports 28 transmit at a rate greater 
than the transmission rate of (input) cell stream 54, it is necessary to insert idle cells in 
the output cell streams in order to perform a cell rate decoupling or speed matching 
function. An example of this phenomenon is shown in Figure 4, where the vertical axis 
of the timing diagram represents the bandwidth or transmission rate of any given cell 
stream. In the illustrated example, replicated output cell stream 58 1 has a transmission 
rate, and hence bandwidth occupancy, which is twice that of cell stream 54. Thus, for 
instance, data payload A is transmitted in the replicated cell stream 58' in half the time 
that the data payload A is transmitted in cell stream 54. This necessitates the inclusion 
of an empty cell 62 between data payload A and the following adjacent data payload B 
in cell stream 58\ 

NO y hi &rier to accommodate this function, the scheduling means 25 according 

tyY to this alternative emB^diment forwards the data payload of the ATM cells stored in the 
J logical buffers 26 to th^SAR interface devices which function as output ports 18 (as 
opposed to forwarding the enfcre ATM cell, inclusive of header, to the serial ports of the 
preferred embodiment). In addifton, the modified scheduling means 25 sends the channel 
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and other control information stored in the ATM cell headers (of cells associated with the 
logical buffers 2a) separately to the SAR interface devices, in accordance with the 
particular interfaceWotocols thereof. 

5 The above-described embodiments of the invention have made reference 

to fixed length ATM cells and ATM cells streams. However, those skilled in the art will 
appreciate that the invention may be applied more generically to other types of 
continuous digital data streams including others which are formatted into discrete data 
blocks or packets, such as TDM and SONET. Furthermore, although the test traffic 
O 10 generation function and the traffic replicating function are implemented by separate 
ry entities in the above description, both of these functions may be provided within the same 

jl entity. Similarly, other modifications and variations may be made to the embodiments 

^ disclosed herein without departing from the spirit of the invention. 


20490441.1 


